이곳은 개발을 위한 베타 사이트 입니다.기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 미로탐색 알고리즘 (문단 편집) == 개요 == 대학생 로봇&프로그래밍 경진대회에 많이 주어지는 과제다. 말 그대로 로봇과 그 로봇에 탑재할 [[인공지능]] 프로그래밍을 만드는 것. 인공지능 프로그래밍의 목적은 미로를 최단시간 안에, 최단거리로 돌파하는 거다. 이때 사용되는 로봇은 [[마이크로 마우스]]라 부르는 경우가 대부분이다. 요즘은 마이크로 마우스를 쓰지 않고 단순히 알고리즘 자체만을 요구하는 경우도 많다. 단순한 듯 하지만 백지 상태에서 짜려고 하면 꽤 어렵다는 것을 알 수 있다. 하지만 워낙 경진대회에서 많이 울궈먹은 과제라 [[구글링]]을 조금만 해도 관련 정보들이 우수수 쏟아져 나온다. 미로를 모르는 상태에서 1차 주행을 하는 법, 그 정보를 저장하는 법, 알고리즘에 따라 길을 찾아 나가는 방법 등등이 다 올라와 있다. [[컴퓨터학과]] 학생이라면 아마 졸업하기 전에 과제로 한 두 번은 나올 법한 주제다. 속 편하게 [[우선법]]이나 [[좌선법]]을 이용해서 효율 극악의 알고리즘을 짜와도 대부분 통과시켜 주지만 요즘 몇몇 교수님들은 '''우선법, 좌선법 제외'''라는 초 강수를 둘 때도 있으니 조심. 미로 외곽을 감싸는 순환로 하나만 추가해도 좌선법, 우선법은 미로 통과를 못 한다 --recursive로 찍으면서 4방향으로 이동시키는 방법을 추가하면 되긴 한다--저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기